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We expand the set of initial states of a system and its environment that are known to guarantee 
completely positive reduced dynamics for the system when the combined state evolves unitarily. 
We characterize the correlations in the initial state in terms of its quantum discord [H. Ollivier 
and W. H. Zurek, Phys. Rev. Lett. 88, 017901 (2001)]. We prove that initial states that have 
only classical correlations lead to completely positive reduced dynamics. The induced maps can be 
not completely positive when quantum correlations including, but not limited to, entanglement are 
present. We outline the implications of our results to quantum process tomography experiments. 



In the mathematical theory of open quantum systems 
[E S it is often assumed that the system of inter- 
est and its environment are initially in a product state. 
This extremely restrictive assumption precludes the the- 
ory from describing a wide variety of experimental situa- 
tions including the one in which an open system is simply 
observed for some interval of time without attempting to 
initialize it in any particular state at the beginning of the 
observation period. If dynamical maps [3| are used to de- 
scribe the open evolution, then it is known that an initial 
product state leads to dynamics of the system described 
in terms of completely positive maps [H, @, 0, H, • There 
has been significant experimental and theoretical inter- 
est in quantum correlations, entanglement and coherence 
in the context of quantum information theory flpj ] . It is 
only recently that interest has picked up in investigating 
how these properties, when present in the initial state of 
a system and its environment, affects the open evolution 
of the system [ll|, [H [H, 0, Qj, [H, . In this Letter we 
investigate the related question of how to relax the ini- 
tial product state assumption and still obtain dynamics 
for the system that are described by completely positive 
transformations. 

Consider a generic bipartite state p S£ of a quantum 
system S and its environment £ . Unitary evolution of the 
combined state induces transformations on the system 
state described by a dynamical map 03 defined as 



T) -> 58 (77) = Ti £ [Up S£ [/t] = 77 



(1) 



where 77 = Tr£p S£ is the initial state of S and 77' is its 
final state. We use 77 to represent density matrices of 
the system S and t to represent density matrices of the 
environment £ . The action of the map can be written in 
terms of its eigenmatrices {C^} and eigenvalues {A a }, 
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If the initial state of the system and its environment 



the eigenvalues of the dynamical map are all positive for 
any choice of unitary evolution d, Q . In this case we can 
define = V^C (a) to get 



(2) 



with J2 a C^ a ^ = 1. Any map that can be written in 
this form is completely positive 0, @] • If the initial sys- 
tem and environment state is not a product state, then 
the map induced by arbitrary unitary evolution on p 
is in general not completely positive [n], EH • In this Let- 
ter we identify a general class of initial states such that 
any unitary transformation on it leads to completely pos- 
itive reduced dynamics for the system. Simply separable 
states are a subset of this general class of states. To char- 
acterize this class we use the notion of quantum discord 
introduced by Ollivier and Zurek [l8| and independently 
by Henderson and Vedral [13] . 

First, we consider an example that shows how not com- 
pletely positive dynamics arise in physically realizable sit- 
uations where the initial state is separable but not simply 
separable. Let S and £ both be qubits in a combined ini- 
tial state, 
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S£ 



-(l(g)l + a i cr i (g)l + C23Cr2«)Cr3), (3) 



where j = 1, 2, 3, a 3 - are the Pauli matrices and repeated 
indices are summed over. To show that p S£ is a separable 
state we use the Peres partial transpose test [20( which 
is a necessary and sufficient test for entanglement in two 
qubit systems. The transpose operation takes 03 to — a 2 
while leaving the other two Pauli matrices intact. If we 
apply the partial transpose test to p S£ by transposing 
£, we see from Eq. (J3j) that {p 38 )^ = p S£ and so it 
is a separable state. The initial state of the system is 
7/ = Tr f [p 5£ ] = (l + a 3 a 3 )/2. 

Consider a unitary evolution of p given by U = 
e~ — cos(cJ7j)l ® 1 — isin(wt)(7j ® cr,-, where H = 



is simply separable (product) so that p S£ = 7? r, then w J2j a j ® a r The state of the system at time t is given 



2 



by 0i 



?/ = — [l + cos 2 (2u>t) a,j<Tj + C23 cos (2u)t) sin (2wt) 01] . 

The dynamical map 58 that describes the open evo- 
lution of the system qubit S is an affinc transforma- 
tion [23| that squeezes the Bloch sphere of the qubit 
into a sphere of radius cos 2 (2wi) and shifts its center by 
C23 cos(2wi) sin(2ui) in the <j\ direction. The eigenvalues 
of the map are 

A lj2 = - [l — cos 2 (2cji) ± C23 cos(2cji) sin(2wt)] , 



^3,4 — - 



1 + cos 2 (2u^) 



± cos(2wt) W 4 cos 2 (2wt) + c§ 3 shr (2wi) 



It is easily seen that A3, 4 are always positive, 
while for Ai,2 to be positive we need sm 2 (2ujt) > 
±c 2 3 cos(2uit) sin(2wt). We can choose c 2 3 such that this 
condition will be violated for some values of tot making 
the map 2J not completely positive. It has been pre- 
viously shown that not completely positive maps come 
from initial entanglement [14|. This example shows that 
even separable states can lead to not completely positive 
maps. A similar example has been worked out in [l5j |. 
The map 2} has a physical interpretation as long as it 
is applied to initial states r\ that are compatible with the 
total state p se [Hj]. 

From this example we see that correlations, and not 
necessarily entanglement, in the initial state of the sys- 
tem and its environment can lead to not completely pos- 
itive reduced dynamics for S. Do all correlations lead 
to not completely positive maps? If not, is there a way 
of characterizing these correlations that lets us easily see 
if a given initial state will lead to completely positive 
dynamics or not? 

The traditional division of bipartite density matrices 
p XY into separable (p XY = ^2jPjVj ® T j) an d entangled 
is often taken to be synonymous with classical correla- 
tions and quantum correlations respectively [24| . Ollivier 
and Zurek [l8| and independently Henderson and Vedral 
[l9l | have proposed a different definition for classical and 
quantum correlations in density matrices based on infor- 
mation theoretic considerations. Suggestions for char- 
acterizing the correlations along similar lines were also 
made by Bennett et al. in 25|, 2q |. 

To quantify the correlations between two systems X 
and Y, we can either compute the mutual information, 

I(Y : X) = H(X) +H(Y) -H(XU Y), (4) 

or its classical equivalent, 



J(Y : X) = H(Y) - H(Y|X), 



(5) 



where H is the Shannon entropy [27j • If X and Y are clas- 
sical systems in the sense that their states are described 



by probability distributions over two random variables X 
and Y, then J = I as a consequence of Bayes' rule. 

If X and Y are quantum systems with their state de- 
scribed by the density matrix p XY , then the mutual infor- 
mation between the two can be computed by replacing 
the Shannon entropy in Eq. (U|) by the von Neumann en- 
tropy H(p) = -Trplogp [il]. To compute J(Y : X), the 
definition of H(Y|X) has to be generalized to 



H ( Y K n ?})=EP^Y|nx) 



(0) 



where pj = Tr x ,YlI x p XY and p Y |n Y = n x /9 XY Il x /pj. 

Such a generalization is needed because quantum in- 
formation differs from classical information in that the 
information that can be obtained from a quantum sys- 
tem depends not only on its state but also on the choice 
of measurements that is performed on it. So, in general- 
izing H(Y|X), we first had to choose a particular set of 
one-dimensional orthogonal projectors {n x } acting on 
the system X. 

It turns out that for general bipartite quantum states, 
the mutual information is not identical to J(Y : X) de- 
fined using Eq. ©. The difference between I and J is 
called quantum discord and it is taken as a measure of 
non-classical correlations in a quantum state [l8| . 

A quantum state with only classical correlations sat- 
isfies the condition p XY = YY n x p XY n x . States of this 
form are a subset of the set of all separable states and the 
subset includes all simply separable states. On the other 
hand, not all separable states have only classical corre- 
lations. This implies that quantum correlations must be 
taken to mean more than just entanglement. The in- 
formation theoretic characterization of quantum states 
based on the nature of the correlations present is com- 
pared with the traditional division into separable and 
entangled states in Fig. [TJ 

In experiments, quantum systems are often initialized 
in desired states by first performing a complete set of 
orthogonal projective measurements {IT, } on the system 
and then super-selecting the desired state from the post- 
measurement state. After the measurements, the initial 
state of the system and its environment has the form 



J ' 



(7) 



where Tj are density matrices for £, {IF,} are a complete 
set of orthogonal projectors on S, pj > and Y^V pj = 1. 

We now show that initial states of the system and the 
environment with only classical correlations with respect 
to the system will always lead to completely positive 
maps on the system under any unitary evolution. Pre- 
viously, only simply separable states were known to lead 
to completely positivity reduced dynamics for any choice 
of unitary evolution for the combined state lH, 17 1 . 
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FIG. 1: Quantum states of bipartite systems can be divided 
into two classes based on their discord. States with quantum 
correlations have non-zero discord while classically correlated 
states have zero discord. Separable states can have quantum 
correlations while simply separable states have only classical 
correlations. Not all quantum correlations are equivalent to 
entanglement. Also shown is the nature of the dynamical 
maps induced by the unitary evolution of the state of a system 
and its environment when the initial state belongs to each 
class. Classically correlated states always lead to completely 
positive (CP) maps while there are examples, indicated by the 
arrows, showing that states with quantum correlations lead to 
not completely positive maps (Not-CP). 



We start from the classically correlated state from 
Eq. 0. The initial state of the system is r\ = ^2jPj^lj- 
From Eq. |T]) we have 

= Tr £ | [U] ra . r , a , [ILJ^, foW^ET] 



sb-s'b' 



Take the trace with respect to the environment by con- 
tracting indices a and b 1 



n. 



where [Dj] rr < = [U] r i;r'a'[\/Tj\a'k- We have used the 
fact that {Tj} are positive to take their square root. After 
combining indices k and I into a single index a we obtain, 

Expanding as ^2 m Dm Sjm and using iTj = IF,- we 
obtain 

'/ = 12^(12 D ^ 6 ^ Il ^{12 Il ^ D( n )i 



j ,a m n 

Now we can use the orthogonality of projectors, UmJij = 
S m jHj to drop the dependency of on index j and 
write 

= 12p^(12 D ^ n ^ n ^(12 D n )u ^ ■ 



We can redefine — J2 m Dm Hm to obtain, 

tf = 12 ° {a) (j2 p ^) C{a)t = 12 C (a) vC (a)i . (8) 

a j a 

Eq. ([5]) is identical to Eq. @ showing that <B indeed 
is a completely positive map. This demonstrates that 
any reduced unitary evolution of an open system that is 
initially classically correlated with its environment will 
be given by a completely positive maps. The evolution 
of an open system that has initial quantum correlations 
with the environment, on the other hand, might lead to 
not completely positive maps as shown in Fig. [1] 

Note that by specifying the initial state p S£ in Eq. ([7]) 
we have restricted to a subset of all possible initial sys- 
tem states. This subset is spanned by the projectors 
{IF,-}. The map 58 from Eq. ([5]), on the other hand, can 
be applied to any state of the system. Since the map 
is completely positive it will map any system state to 
another valid state. We will not, however, be able to 
understand the action of the map on states outside the 
subset spanned by {IF,-} as coming from the contraction 
of unitary evolution of the combined state in Eq. |J7J| . 

Experimentally reconstructing dynamical maps corre- 
sponding to open quantum evolution is called quantum 
process tomography T^i 29[ . A number of known initial 
states, sufficient to span the space of density matrices 
of the system, are allowed to evolve as a result of an un- 
known process. The final state corresponding to each ini- 
tial state is then determined by quantum state tomogra- 
phy. With the knowledge of the initial and corresponding 
final states the linear dynamical map describing this un- 
known process is determined. The complete set of initial 
states for the system is typically generated by creating 
a fiducial state and then applying controlled evolution 
on it to obtain the other states. The fiducial state, in 
turn, is obtained by doing a complete set of orthogonal 
measurements on the system as described earlier. 

We look at a representative quantum process tomog- 
raphy experiment on a solid-state qubit performed by 
Howard et al. [13, 31 1 in the light of the results pre- 
sented above. In this experiment, the system of interest 
is a qubit formed in a nitrogen vacancy defect in a di- 
amond lattice. Under ideal conditions, the experiment 
requires the initial state of the qubit to be the pure state 
\<fi}(4>\, but in reality the qubit is initialized in the state 
i] Q with p Q = Tr \\(j>)((t>\nn] = 0.7. 

It is argued in [31[ that the population considered was 
high enough to effectively treat the initial state as |^)(</>|- 
From this state a complete set of linearly independent 
states is constructed stochastically. This provides the set 
of initial states necessary to perform process tomography 
on the decoherence occurring to the qubits. The map cor- 
responding to the decoherence process was found and it 
had negative eigenvalues, making it not completely pos- 
itive. The experimentally obtained not completely posi- 
tive maps were then discarded in favor of their "closest" 
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completely positive counterparts [32|. The occurrence 
of negative eigenvalues for the dynamical maps was at- 
tributed to experimental errors. 

However, if we do not discard the negative eigenvalues 
as unphysical, this will yield information about the initial 
preparation of the system. If the system is indeed in a 
pure state rjg — > |<^}(</>] initially then the combined state 
of the system and its environment would necessarily be 
of the form p S£ — \cf)){<j)\®T. Maps coming from such ini- 
tially simply separable states should be completely posi- 
tive. This contradicts what was found in the experiment. 
In addition to ruling out an initial simply separable state, 
we can now also rule out initial states of the form 

p S£ =po\4>){<l>\ ® t' + (1 -p ) I0J.X0J.1 <8>t", 



with (4>\4>±) — 0, even though states of this form are 
consistent with the measured population pq. However, 
a state like this only has classical correlations, and we 
know that the map induced by any unitary evolution of 
such a state should be completely positive. 

The not completely positive map found in this experi- 
ment could be interpreted as an indication that the initial 
state of the system is not just classically correlated with 
the environment. Given that the qubit is in a large crys- 
tal lattice, it is perhaps not very surprising that it had 
quantum correlations with the surrounding environment. 

We propose that if after performing quantum process 
tomography a not completely positive map is found, this 
should be considered as a signature that the system had 
quantum correlations with the environment. Our defini- 
tion of quantum correlation is different from the ones con- 
sidered in other previous studies by other authors TH, 13] • 

In conclusion, we have studied the effect of initial cor- 
relations with the environment on the complete positivity 
of dynamical maps that describe the open-systems evo- 
lution. We proved that if there are only classical correla- 
tions in the state of the system and its environment, as 
indicated by zero discord, then the maps induced by any 
unitary evolution of the combined state must be com- 
pletely positive for any unitary transformation. This re- 
sult is more general than the previously known result for 
simply separable initial states. 
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